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QUANTUM INTERMITTENCY FOR SPARSE CMV MATRICES 
WITH AN APPLICATION TO QUANTUM WALKS ON THE 
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Abstract. We study the dynamics given by the iteration of a (half-line) CMV 
matrix with sparse, high barriers. Using an approach of Tcheremchantsev, we 
are able to explicitly compute the transport exponents for this model in terms 
of the given parameters. In light of the connection between CMV matrices and 
quantum walks on the half-line due to Cantero-Griinbaum-Moral-Velazquez, 
our result also allows us to compute transport exponents corresponding to a 
quantum walk which is sparsely populated with strong reflectors. To the best of 
our knowledge, this provides the first rigorous example of a quantum walk that 
exhibits quantum intermittency, i.e., nonconstancy of the transport exponents. 
When combined with the CMV version of the Jitomirskaya-Last theory of 
subordinacy and the general discrete-time dynamical bounds from Damanik- 
Fillman- Vance, we are able to exactly compute the Hausdorff dimension of the 
associated spectral measure. 
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1. Introduction 

Recently, quantum walks have been studied heavily; see 
IT 51 ITil[T 51 [T( 3 ll 2 T] (and references therein) for some papers on this subject that have 
appeared in the past five years. These are quantum analogues of classical random 
walks. In this paper, we will concentrate on the special case of quantum walks on 
the half-line; let us briefly describe the appropriate setting. We consider a system 
whose state may be described by a vector (n„,)^L 0 with no € C, v n £ C 2 for n > 1 
which is ^-normalized in the sense that 

OO 

N 2 + V IKH 2 = 

71—1 

so that | no | 2 may be thought of as the probability that the state is at the origin and 
||un|| 2 corresponds to the probability that the state is at site n £ Z+. A quantum 
walk on Z+ is then described by choosing “quantum coins,” which are unitary 
2x2 matrices, and using these to determine the probability that a given state will 
transition to the left or the right after one time unit. We shall describe this in more 
detail in Subsection o below. The upshot, following an important observation 
of Cantero, Griinbaum, Moral, and Velazquez in [3], is this: the evolution of the 
quantum walk during one time unit may now be described by a CMV matrix C 
acting on £ 2 (Zo) (note that we write Z + for the set of positive integers and Zo 
for the set of nonnegative integers). This draws an interesting analogy between 
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the present setting and the case of classical random walks on Z+ with symmetric 
nearest-neighbor interactions, which may be parameterized by Jacobi matrices in 
a natural fashion. In fact, the analogy goes deeper than that, since CMV matrices 
are the natural unitary analogues of Jacobi matrices, and, moreover, they play a 
canonical role within the class of unitary operators analogous to the canonical role 
played by Jacobi matrices within the class of (bounded) self-adjoint operators; see 
[Hfl [20] and references therein. Thus, we are concerned with the study of 

(1.1) {6 n ,C t v), t £ Z, n G Zo, 

where C is a CMV matrix, and in particular a unitary operator on t 2 (Zo). This 
allows one to employ spectral theoretical methods to analyze the behavior of the 
corresponding quantum walk, since expressions of the form ED may be rewritten 
as suitable integrals against spectral measures of C. Indeed, the inner product in 
ED is a Fourier coefficient of a spectral measure, so one can prove quantitative 
decay estimates for it in terms of the fractal regularity of the associated spectral 
measure by using the theory which proves decay of the Fourier coefficients of a 
measure in terms of the regularity of the same [5]. 

In addition to this approach, there is an alternative method that we employ 
here, and which was proposed in [B] and developed in [5]; namely, one may rewrite 
ED by means of integrals of matrix elements of the resolvent of C over the unit 
circle with respect to normalized Lebesgue/Haar measure on <90 (i.e., the measure 
generated by normalized arc length). This connects time-averaged spreading of 
wave packets to properties of transfer matrices, since transfer matrices are related 
to the properties of the resolvent probed by the integral in the fundamental formula. 
This connection is exceedingly useful in many cases of interest as there are many 
ways to study the growth of transfer matrix norms. In the present paper, we 
combine these two approaches a la [22], and we are able to rigorously observe 
the phenomenon of quantum intermittency in a quantum walk that is sparsely 
populated with strong reflectors. We accomplish this by proving a slightly more 
general result which computes transport exponents for a class of CMV matrices 
with sparse, high barriers, and then applying the CGMV connection. To the best 
of our knowledge, this represents the first class of examples of quantum walks with 
explicitly computed nontrivial (i.e. ^ 0,1) transport exponents. 


Let us now describe the models and results more carefully. For each a € D = 
{z £ C : |z| < 1}, define the unitary matrix 0(a) by 

4), 

Given a sequence (a n ) € D z °, the corresponding CMV matrix is a linear operator 
on H = f £ 2 (Z 0 ) given by C = CM, where 


/0(a o ) 



f 1 

\ 

0(a 2 ) 


, M = 

0(ai) 


0(a 4 ) 


0 ( 0 * 3 ) 


V 




'■J 
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It is straightforward to check that C enjoys the matrix representation 

(&o 
Po 

( 1 . 2 ) C = 


oqpo 

pipo 





—'ala 0 

—piao 





02^1 

— a^cti 

OL3P2 

P3P2 



P2P1 

—P2«i 

—030:2 

— ^302 





04/93 

— 0403 

05/94 

P5P4 



pAp3 

—/94O3 

— 0504 

—pbOiA 


where all unspecified matrix entries of C are zero. One typically refers to (a n )'^L 0 as 
the sequence of Verblunsky coefficients of C. There is a close relationship between 
operators of the form ( 11 . 21 ) and the theory of orthogonal polynomials on the unit 
circle Ellin]- Let us briefly note that <5o is a cyclic vector for C. Whenever we 
refer to “the spectral measure” of C, we mean the spectral measure associated to C 
and So, that is, the unique Borel measure on c® that satisfies 

(6 0 ,g(C)6 0 )= f gdp, 

J dO 

for all continuous functions g : 90 —>• C. 

CMV matrices furnish a particularly pleasant class of quantum walks , i.e., dy¬ 
namical systems defined by the iteration of a unitary operator on the unit sphere 
of a Hilbert space. There is a (very) rough physical heuristic which identifies the 
size of p- 1 with the size of the barrier through which a wavepacket must tunnel 
to escape the region [0,n]. To lend a small air of credibility to one direction of 
this heuristic, one may consider Co, the CMV matrix obtained by setting a n = 0 
for all n. It is straightforward to verify that CqSq = S 2 k-i for all k £ Z+, so 
the wavepacket propagates ballistically (i.e., without impediment from the envi¬ 
ronment). This heuristic is refined considerably and elucidated further in the main 
theorems and examples of [ 1 ]. 


Let us now precisely describe what we mean by CMV matrices with sparse, high 
barriers. First, we fix a sequence of integers 1 < L\ < L 2 < ■ ■ ■ with the property 


that 


(1.3) 


Vn 


def fog(LlL2 • ' ’ Ln- l) 

log L n 


-s- 0 


as N —>• 00 . Now, fix 77 £ (0,1), and let us define a sequence of Verblunsky 
coefficients by 


(1.4) 



if n = Lj for some j , 
otherwise. 


1 — 77 

According to the heuristic above, the wavepacket encounters a barrier of size L k 2v 
at each site and encounters no other impediments. Given the condition (11.31) . 
the size of the barriers and the separation between consecutive obstacles becomes 
very large; hence the term “sparse, high barriers.” We are interested in the time 
evolution of the initial state <5o £ £ 2 (%o), that is, we want to study ffiSo as t £ Z+ 
grows. To quantify the dynamics, we first put 

a(n,t) = f |((5 n ,C t c)o)| 2 , t £ Z, n £ Z 0 , 
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which can be thought of as the probability that the associated wave packet is at 
the site n at time t. We shall also be interested in the time-averaged probabilities, 
given by 

OO 

a(n, T) = f ^1 — ^ e~ 2t ^ T a{n : t), T > 0, n € Z 0 . 

t=o 

We will also frequently consider the inside and outside probabilities, given by 
P(n < M, T) d = a(n, T), P(n > M, T) d = ^ a(n, T) 

0 <n<M n>M 


for M,T > 0. 

The following formula, from [6} Lemma 3.16], allows us to connect time averages 
of dynamical quantities to averages of matrix elements of the resolvent of C. We 
have 



for any T > 0 and any ip £ H- In particular, 


(1.5) a(n,T) = (e 1 2 / T -l)^ | (s n , (C - e^^So) |* ^ 

for all n £ Z 0 , T > 0. Since C is a unitary operator, ||C*<5o II = 1 for every t € Z, so we 
may then think of C*i5o as defining a probability distribution on Zo- Consequently, 
one may describe the spreading of these distributions in terms of their moments. 
More precisely, for p > 0 and T > 0, define 


<m (T)H f ^K + l)a(n,T). 

n —0 


We would like to compare the growth of the pth moment to polynomial growth 
of the form T@ p for a suitable exponent f3 £ [0,1]. Thus, the following transport 
exponent^ are natural objects to consider 


/3 + (p) 


def 


lim sup 

T—>■ oo 


iog«i*r) ( t )) 

plog(T) 


/3 (p) lim inf 

T —y oo 


log((|XH (T)) 
plog(T) 


By Jensen’s inequality /3 + and /3 _ are both non-decreasing functions of p; compare 
[U Lemma 2.7]. 

Our main result is an exact CMV analog of the main result of [2] for discrete 
half-line Schrodinger operators with growing sparse potentials; one can precisely 
compute the transport exponents, and the lower transport exponent is a strictly 
increasing function of p. This is a phenomenon known as quantum intermittency 
in the physics literature El- Physically (and somewhat loosely) speaking, Theo¬ 
rem o tells us that the quantum dynamical transport properties of a sparse CMV 
matrix are inhomogeneous in at least two senses. First, the result implies that 
P~{p) < (3 + (p) for all p > 0, which implies that wavepackets propagate wildly dif¬ 
ferently on different time scales. Second, nonconstancy of /3~(p) as a function of p 
means that the fastest and slowest parts of the wavepacket travel at different rates 


1 Some authors consider Cesaro averages for the moments, instead of the exponential averages 

which we consider. However, it is not hard to see that either method of averaging yields the same 
values for ;V : ; compare [8] Lemma 2.19] 
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of speed. One may find a more substantial discussion of the relationship between 
and quantum dynamics in [8]. 

Theorem 1.1. With a and C as above, we have 

P~(p) = -^rTT’ P + (p) = 1 for all p> 0. 
p+l/r] 

Since CMV matrices are unitary analogs of Jacobi matrices, the broad strokes of 
the proof of Theorem ll.ll proceed along the same general lines as [22], so, aside from 
some minor deviations, the large-scale structure of the present paper is similar to 
[22j . However, in many cases, the technical nuances of the proofs are fairly distinct. 
This comes about for several reasons; perhaps most significant is the fact that the 
dynamical analysis revolves around the resolvent, via the Parseval formula CS- 
In the Jacobi matrix case, the primary integral transform of the spectral measure 
is the Borel transform, which connects directly to the resolvent in fact, the Borel 
transform of the spectral measure of a Jacobi matrix is simply the (1,1) matrix 
entry of the resolvent! However, the primary integral transform used to probe 
CMV matrices is the Caratheodory function, whose connection to the resolvent is 
more oblique^ 

We also point out that our result allows us to compute the fractal dimension 
of the spectral measure of C exactly. The following statement follows from the 
the quantitative version of subordinacy theory due to Jitomirskaya-Last. More 
specifically, it follows from the arguments which prove [10j Theorem 1.3(h)]. See 
Appendix 1X1 for more details. 

Theorem 1.2. Let a and C be as above, and let p = ps 0 denote the corresponding 
spectral measure. The lower Hausdorff dimension of p is bounded below by rj in the 
sense that p does not give weight to sets of Hausdorff dimension less than rj. 

Thus, combining this with our result and the general dynamical bounds in [6], we 
have the following companion to Theorem 1 1.21 which allows us to exactly compute 
the fractal dimension of p. 

Theorem 1.3. With a and C as above, p has a support of Hausdorff dimension p. 
In particular, p has exact ( Hausdorff) dimension p. 

Remark 1.4. In fact, our method can be used to prove a statement about the 
dimension of the spectral measure that is uniform in the boundary condition. Con¬ 
cretely, our dynamical estimates also apply to Verblunsky coefficients of the form 
a x = \a n with A £ 90 and a given by ( 11.311 ( 11 . 411 . If one denotes the spectral mea¬ 
sure associated to a x by p x , our methods demonstrate that p x has exact dimension 
p for all A £ 90. This solves a problem posed by Simon in [20l Section 12.9] by 
improving Em Theorem 12.9.4], which shows that p x has exact dimension for 
Lebesgue a.e. A £ 90. For simplicity of exposition, we will only work with A = 1, 
but the modifications to make our arguments work for general A £ 90 are easy. 


2 For a more thorough discussion of Caratheodory vs. Borel in the OPUC setting, see the 
excellent paper m ■ 
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1.1. Quantum Walks on Z+. We now precisely describe quantum walks on the 
half-line and their relationship with CMV matrices, following m e e]. A quan¬ 
tum walk on Z+ is modeled by a unitary operator on the state space 77+ = 
(7 2 (Z+) <g>C 2 ) ® (So <8> ej,), which models a space in which a wave packet comes 
equipped with a “spin” at each positive integer site. The elementary tensors of the 
form 8 n (g) e-p and 8 n <g> ej, with n £ Z+ together with <5o ® e.\. comprise an orthonor¬ 
mal basis of 77+. A time-homogeneous quantum walk scenario is given as soon as 
unitary coins 


( 1 . 6 ) 


C n 




e U(2), 


n £ Z + , 


are specified. Additionally, one specifies an appropriate boundary condition at the 
origin, e.g., 


C 0 = 




As one passes from time t to time t + 1, the update rule of the quantum walk is 
given by 


(1.7) S n <g> e t i-a c^Sn. |_i <g> e t + c 21 <5„_i 0 ej., 

(1.8) S„ <g> e± i-a c* 2 S n+ 1 ® e t + c 22 <5„_i <8> ej.. 


If we extend this by linearity and continuity to general elements of 77+, this defines a 
unitary operator U on 77+. Next, order the basis of 77+ by taking = 8 m <g>e- j-, 


4 > 2 rn = Sm® e 4 for m £ 
representation of U : 77+ 

/o 

1 


Z+, and cf>o = So <8 
—>■ 77+ is given by 


ej,. In this ordered basis, the matrix 


(1.9) 


U = 


r 21 

c l 

0 

0 

r 11 

C 1 


r 22 

C 1 

0 

0 

r 12 

C 1 


r 21 

c 2 

0 

0 

4 1 


r 22 

c 2 

0 

0 

cf 


„21 


£22 


0 0 


' J 


which is easy to check using the update rule (11.71) (11.81) ; compare 0 Section 4]. 

We can connect quantum walks to CMV matrices using the following observation. 
If all Verblunsky coefficients with even index vanish, the CMV matrix in OD 
becomes 


( 1 . 10 ) 


/0 ai pi 

1 0 0 

0 0 03 P3 

pi —oi 0 0 

0 0 os 

P3 —a 3 0 


\ 


P5 

0 


V 




The matrix in (11.101) strongly resembles the matrix representation of U in (11.91) . 
Note, however, that p n > 0 for all n, so m and (11.101) may not match exactly 
when cf is not real and positive. However, this can be easily resolved by conju¬ 
gation with a suitable diagonal unitary. Since this is not an issue in the present 
paper, we skip the details of the gauge transformation and refer the reader to 00 
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for lucid expositions. In particular, the following result follows immediately from 
Theorem 11.11 

Theorem 1.5. Let 1 < Li < L% < ■ ■ ■ be a sequence of integers satisfying & 
and define coins C n G SO(2) by 



for each j G Z+, and C n = I for all other n. Then, with the initial state if = (5o®ej., 
we have 



P + (P) = 1 


for all p > 0. 

Physically speaking, the entries of the nth coin may be thought of as reflection 
and transmission coefficients at the site n G Z+. Concretely, if C n = I 2 , the 2x2 
identity matrix, then this corresponds to placing a perfect transmitter at site n; on 
the other hand, if 



then this corresponds to placing a perfect reflector at site n. Since CV. ~ J for 
large j, Clj may be thought of as a strong reflector. 

Strictly speaking, we have not defined the moments or the transport exponents 
for unitary operators on TL+\ however, the definitions are completely similar, and 
it is easy to check that the unitary equivalence that identifies the update rule of a 
quantum walk on TL + with a CMV matrix on TL preserves the transport exponents. 

The structure of the remainder of the paper is as follows. Section [2] contains 
background on the relevant objects needed to tackle the proof of Theorem ll.il Sec¬ 
tion 3 proves lower bounds on the moments and transport exponents, and Section 4 
proves upper bounds on the same. Finally, we describe the proof of Theorem 11.21 
in Appendix [Al 
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2. Background and Preparatory Work 


2.1. Return Probabilities and the Poisson Kernel. We will frequently con¬ 
sider the (time-averaged) probability that the wavepacket returns to its initial state, 
given by 


OO 


(l-e-y T )j2e- 2t/T \(So,C%)\>. 


t =0 

If fi = /i< 5 0 denotes the spectral measure of C, we note that 
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I dO J dO 

where P denotes the Poisson kernel, defined by 

1 — r 2 


b/ / 0 - +Pe-wr(z/w)) dp{z)dp{w), 

z JdBJdB 


( 2 . 1 ) 


'V = T 


— 2rRe(r) + r 2 


, r G [0,1), |t| = 1. 


Notice that the second step in the calculation follows from taking the real part of 
the second expression. Thus, we define 

J(e) = f ^(1 - e~ 2e ) f f (1 + P e - 2 e(z/w)) dp(z ) dp(w), e > 0, 
z JaoJdo 

so that the (time-averaged) return probability at time T is simply J(l/T). 


2.2. The Gesztesy—Zinchenko Cocycle. Often, to study the spectral theory of 
a CMV matrix C, we must examine solutions to the difference equation Cu = zu 
with z £ C\ {0} and u G C z °. To that end, consider the matrices 

(2.2) P(a,z) = - p ~\T), Q(a,z) = - p ^ , a G D, z G C \ {0}, 

1 /Q 

where p = p a = (1 — |a| 2 ) as before. Notice that 

det(P(a, z)) = det(Q(a, z)) = —1 for all a G B, z G C \ {0}. 

These matrices come from |9|, though our a n is their — a n +i. One may use P and 
Q to capture the recursion described by the difference equation Cu = zu, in a sense 
which we presently describe. Since these matrices are absolutely central to our 
work, and our normalization is different from that of 0, we provide a proof of the 
following proposition for the convenience of the reader. 


Proposition 2.1. Let u G C z ° be such that Cu = zu, and define v = M.u, 
>!>(n) = f (u(n),v(n)) T . For all n> 0, we have 


(2.3) 


$(n +1)= 


Q(a n ,z)$(n) 

P(a n ,z)$(n) 


if n is odd 
if n is even. 


Proof. Since v = A4u, we have uq = vq and 


(2.4) = 0(02^!) ( U2fe - lN ) 

\V 2 kJ \ U 2 k J 

for each k > 1. Looking at the first coordinate of (12.41) . we get 


and hence 


V2k-1 = Ol2k-lU2k-l + P2k-\U2k , 


1 


U 2 k = - {v 2 k-l — 0 ' 2 k-lU 2 k-l) ■ 

P2k-1 

Similarly, looking at the first coordinate of 


U2k-1 

U2k 


— 0(o ; 2fe-l) 


-1 ( V2k-1 
V2 k 


and using 0(a) 1 = 0(a), we get 


V2k — - («2fc-l — &2k-l v 2k-l) ■ 

P2k~l 
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These calculations prove (12.311 for odd n. Similarly, we note that Cv = Cu = zu , so 

* ( U2k ) = e(a 2fc ) ( V2k ) 

\U2k+l J \V2k+1) 

for all k > 0. Solving this system for U 2 k+i and V 2 k +1 in terms of U 2 k and V 2 k 
resolves the other case. □ 

The foregoing proposition motivates the following definition. Denote Y(n, z) = 
Q{a n , z) when n is odd and Y(n, z) = P(a n , z) when n is even; then, the Gesztesy- 
Zinchenko cocycle is defined by 

{ Y(n — 1, z) ■ ■ ■ Y(m, z) n > m 

I n = m 

Y(n, z)^ 1 ■ ■ • Y(m — 1, z)~ x n<m 

If u, v, and $ are as above, we have 

(2.6) <h(n) = Z(n, to; z)$(to) for all n, m £ Z + 

by (12.31) : compare m Lemma 2.2], We will often abbreviate the names and refer to 
Z(n, to; z) as a GZ matrix. 

2.3. Generalized Eigenfunctions. Given a CMV matrix C, let p, = yLg 0 denote 
the corresponding spectral measure, and let W : H —> L 2 (d D, /.i) denote the canon¬ 
ical unitary equivalence which maps g(C)So to g. The generalized eigenfunctions of 
C are defined by 

£n = W5 ni n> 0. 

These will play an important role in our dynamical analysis. Their signficance in 
our setting is readily apparent from the identity 

a{n,T) = i(i - e~ 2/T ) [ [ (1 + P e - a/T (z/w)) £ n (z)£ n (w) dfi{z) d(i(w), 

1 JdoJdO 

which is a straightforward consequence of the definitions and the spectral theorem. 

2.4. The Caratheodory Function. If C is a CMV matrix and g = gs 0 is its 
spectral measure, then the Caratheodory function of C is defined by 

F (~) = F u( z ) = f [ d h(T). 

JdB T - z 

In the present setting, the Caratheodory function often plays a role analogous to 
that played by the Borel transform for Borel measures on R. One can check that 

Re{F, l (z))= f y -^ dg(r ) 

Jan \ T ~ A 

for all z su'p'p(g) = a(C). Equivalently, writing z = re l6 , one has 
(2.7) Re(F(z)) = — Pi/ r (re~ l6 ) dg(r) whenever r > 1. 

J dO 

We begin by noting the following formula for the integral of the real part of the 
Caratheodory function against arc length measure. 
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Lemma 2.2. Let C be any CMV matrix with Caratheodory function F. 


e > 0, we have 


For all 


Proof. By dTTlt . Fubini’s Theorem, the definition of the Poisson kernel, and domi¬ 
nated convergence, we have 



Re (F{e i0+£ )) 


d9 

2i r 


[ P e -e(re ie )d^T)^- 
I dB ^ 

r 2ir 


dO 


/ae J o 


T j e- ije ~ e W £ d/i(r) 


iez 


27T 


= -l, 


as desired. 


□ 


There are several useful connections between the Caratheodory function of C and 
its resolvent, which we note in the following proposition. 

Proposition 2.3. Let C be a CMV matrix, z u(C), and u = (C — z)~ 1 Sq. If 
z / 0, we have 

( 2 . 8 ) - - ^ 1 
If z <90, one also has 
(2.9) | 

Finally, with v = Mu, we have 


u 0 = 


|n|| 2 = 


2z 


MW) 

1 - \z\ 2 ' 


( 2 . 10 ) 

whenever z £ cr(C) U {0}. 


= jz^(n,0;z) 


F(z) + 1 
F(z) - 1 


for all n € Z_| 


Proof. By definition, 

F(z) = I ( 1 H-) dfj,(r) = 1 + 2^(<5 0 , (C - z) _1 <5 0 ) = 1 + 2 zu 0 . 

Jdo\ r-zj 

Solving for uo yields (EH). 

Next, by linearity of the integral and the spectral theorem, 

Re(F(z))= [ j — ^dn(r) = (l-\z\ 2 )\\u\\ 2 , 

Jd D \ T ~ z \ 

which proves m • 

Let us now turn to (12.101) . Since v = Mu, we have 

(2.11) v 0 = u 0 = and 0(a 2fc _ i) ,k> 1. 

2 Z \ U2k J \ 1’2k J 

Similarly, we note that Cv = Cu = zu + 5 q, so 

(2.12) 0(cx 2 k) ( V2k ^ = z ( U ' 2k ^ for all k > 1. 

\V2k+lJ \U2k+lJ 
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Finally, using the first two rows and columns of Cv = zu + So, we get 


so we get 

<^ 3 > e <-> (:)=(::) • 


where ito = Uo + \ = j^{F(z) + 1). Following the proof of Proposition 12.11 and 
using (12.111) . (12.121) . and (12.131) . we have 



for all n > 1 , which proves ( 12 . 101 ) . 


Z(n,0;z ) 



□ 


3. Lower Bounds 

In this section, we will prove the lower bounds from Theorem ll.il where we view 
the two identities as pairs of inequalities, following the general approach of [ 221 . 
Let us make a brief comment on notation. Throughout the paper, C will denote 
a constant which depends only on 77 and { Lj }, and C v denotes a constant which 
may additionally depend on p > 0 ; to avoid cluttering the notation, we will use 
the same letters in all corollaries, lemmas, propositions, and theorems, though they 
may change from line to line. 

We will implement the following overall strategy to prove the desired lower 
bounds. First, we will use the definition of and (a n )[1T 0 to prove upper 

bounds on the GZ matrices (Lemma 13.31) . Next, using the connection between the 
GZ transfer matrices and the resolvent of C from ( 12 . 101 ) and the Parseval formula, 
we can translate these into lower bounds on the outside probabilities (Theorem l3.4l) . 
At last, these lower bounds can then be translated into appropriate lower bounds 
on the moments (Corollary 13.51 and Theorem 13.61) . The precise details follow. We 
begin with a few preparatory lemmas. First, we relate the return and outside 
probabilities. 

Lemma 3.1. If M(T) = f 1/ (8J r (T"- 1 )) 7 then 

P{n > M(T), T) > i > 0. 

Proof. Clearly, it suffices to show 

P(n<M(T),T)< 1. 

Let and /r = /j,s 0 denote the generalized eigenfunctions and spectral measure of 
C, respectively. Given M > 0, z,w €E c®, and T > 0 define 

S M (Z,W) = ^ f,n(z)£ n (w), 
n<M 

G m {w)= [ \S M (z,w)\ 2 d^i(z), 

JdB 

b(w,T) = ( l-e- 2 / T ) 2 / 

J dO 


1 — e~ 2 / T z/w 


dfi{z). 
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By the spectral theorem and the definition of we have 

tfSoin) = {S n ,C t S 0 ) = (WSn^^So) = [ z t £ n (z)dn(z) 

Job 

for any t € Z. Thus, we obtain that 


P(n < M,T) = (1 -e‘ 


)EE e ^ [ [ ( — ) tn{z)tn(w) dn(z) dfJ,(w) 
JdoJdn^wJ 


= (l-e 2/T ) / / -- S M {z,w)dn(z)dfi{w). 

JdoJdo 1 - e z/w 


Applying Cauchy-Schwarz to the integral over 2 and then to the integral over w, 
we obtain 

P(n<M,T)<{l-e~ 2/T )[ [ -- \ S M {z,w) d^{z)d^{w) 

JmJm 1-e z/w 


< f \/b(w, T)G m {w) d/j,(w) 

J dO 

<\ [ b(w,T)dn(w) f G M (w) dn(w). 
V Job Job 


We now tackle the integrals of b and Gm■ First, since 1 — e 2 / T < 1 — e 4 / T , we 
have 


[ b(w, T) dfi(w) = (1 - e _2/T ) 2 f [ - 
JdO JdBJdO 1 


— e~ 2 / T z/i 


dfj,(z) d/-i(w) 


< (1 — e 2 / T ) / / P c - 2 /t(z/w) dfx(z) dfj,(w) 

JdoJdB 

< 2J(1/T). 


To estimate the integral of Gm, notice that 


G M (w)dn(w) = / / \S M (z, w )\ 2 d/j,(w) dn{z) 

J JdoJdB 

= / E E Cn{z)€n{w)£m{z)£m{w) dfl(w) d/J,(z) 

J 90 *^ ^ A/T ™ ^ A/T 


^apjaD n<Mm<M 

= E l<£-UI 2 

n,m<M 


where the final inequality follows from the definition of the generalized eigenfunc¬ 
tions and unitarity of W (notice that we have not assumed M is an integer). Thus, 
taking M(T) = 1/(8J(1/T)) as in the statement of the lemma, we get 

| P{n < M(T),T )| < y/2J(l/T) ■ M(T) = i 
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We will occasionally encounter the following integrals: 

/( £ )'S'(l-e- 2 ')^ 3 ’ r Re 2 (f-(e»+')) 

The following lemma will allow us to relate / to the return probabilities. 

Lemma 3.2. For all e > 0, J(e) < /(e). 

Proof. By Fubini’s theorem, we have 

m = (1 - e-*) R e‘(F («««)) |? 

= (1 - e~ 2e ) f f f P e -. (e 10 3) P e -. (e l€ w) dfi(z) d/t{w) 

J 0 Jd D j d B ^ 

= (l — e_2e ) [ [ P e -ze ( —) dfj,(z)dn(w). 

JdaJao 

The final equality is a straightforward calculation using the series definition of P 
and the dominated convergence theorem. Using the definition of P and dominated 
convergence once more, we obtain 

/(e) = (1 — e~ 2e ) e 2e ^ f f z e w~ e dp,(z) dp,(w) 

= (l- e - 2E )5>- 2 ^l|Q| 2 > l-e- 2e , 
te z 

where q = J do z i d/jL{z). Consequently, 


J(e) = 


1 — e 


—2s 


2 

1 - e -2e 


f dB JdO 

1 


(1 + P e - 2 e(z/w)) dn{z) d/j.(w) 


-A £ ) 


< 1(e): 


as desired. □ 

Next, we prove some bounds on the growth of the Gesztesy-Zinchenko matrices 
in the spirit of [22l Lemma 2.3]. 

Lemma 3.3. Let z = e l6+s , with e £ (0,1). Then, if ne < K for some constant 
K >0, we have 


\\Z(n,0-,z)\\ <CL 


N 


\\Z(n,0-,z)\\<CL N \i N+1 

for all n such that Ln < n < Ln+i, where C = Ck is a constant which depends 
on K. 

Proof. Suppose Ljy < n < Ljv+i- By dehnition of Z(n, 0; z), we have 

l 

Z(n, 0; z) = Z(n,L N + 1; z) Y(Lj,z)Z(Lj,Lj- 1 + 1; z), 

j=N 


(3.1) 
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where we adopt the convention Lq = —1. Since e G (0,1), we have ||F(Lj,£)|| < 

1 V 

CL 2n for a constant C by definition of Y and o.L y Additionally, we can see that 
|| Y(n, z)|| < e E for all n ^ {Lj : j G Z + }, which implies 

\\Z{n,L N + \)\\ < e ( n - L ”-V £ , 

\\Z(Lj, Lj-i + 1)|| < for all i <j<N. 


Combining these estimates with m, we get 


N 


\\Z(n,0;z)\\<C N l[L 


1-^7 

2rj g n£ 


< CkL 


^(1+2 vn ) 


N 


3=1 


where we have applied the sparseness condition to get Li ■ ■ ■ Ln-i = L and 
for another constant C' > 0. The second bound is proved similarly 

"iv+1 |—I 


C N < c'l^ vn 


using L\ ■ 


'' Ln — L n+1 . 


With the work above in hand, we can produce dynamical bounds similar to those 
in [22] Theorem 2.4]. 

Theorem 3.4. Suppose < T < L ” +1 for some N G Z+. There exists a 
constant C > 0 independent of N and T such that 

(3.2) P(n >T,T)> CTL“ i ^ ( 1 + 2 l ' iv) /(l/T) 
and 

(3.3) P(L n / 4 <n< Ln,T) > CL 1 ~ 2 ^ VN /(1/T). 

Proof. Suppose < T < Ln ^ x and T < n < 2T, let z = e ie+ T, and define 

R(z) = f (C — z)- 1 . Next, put u{n,z) R(z)S 0 (n) and v = f Mu. Notice that one 

immediately has 

(3.4) \u(2k — 1, z)| 2 + |u(2A;, z )| 2 = \v(2k — 1 , z )| 2 + \v(2k, z )| 2 


for all k G Z+, since A4 is a direct sum of 2 x 2 unitary blocks. Now, by Proposi¬ 
tion 12.31 we have 


f u(n, z)\ 
\v(n,z)J 


1 

2z 


Z(n,0;z) 


(F(z) + 1\ 

\F(z) - l) 


where F denotes the Caratheodory function of C. Because n/T < 2, the previous 

lemma yields \\Z(n, 0; ,z) _1 || = \\Z(n,0; z)\\ < CL^ ( 1+2vn \ Consequently, since 
|~| < e, we get 


\u(n,z )\ 2 + \v{n,z)\ 2 >CL N ’ -—(\F(z) + l \ 2 + \F(z)-in 

-i=a(i + 2„ w )T, , 2 / 


>CL W 


Re 2 (P(*)). 


Moreover, by m and the definitions of u and P, we have 


P(n > T, 




E 

T<n<2T 


u (n, e l9+ r^j 


2 d6 
2 tt’ 
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where we have used nonnegativity of the summands to remove terms with n > 2 T. 
Combining these two estimates, we have 

r 


P(n > T, T) > (eT - l) [ V u (n, e ie+ ^) 


T<n<2T 


2 de 

27r 


> CT 


(e* - l) L 


-^L(1+ 2vn ) 


N 


Re 




d9 

27r 


> CTL 


-±= 2 ( 1 + 2 **) 


N 


io/n 


where we have used the definition of / and nonnegativity thereof in the third line. 
Thus we have (TO) . Notice also that we have used (13.41) in the second line to replace 
\u(n)\ 2 with |zt(n)| 2 + \v(n)\ 2 at the expense of adjusting the constant in front. 

Analogously, (13.31) can be obtained by summing over n with < n < L^- 
Notice that one must apply Lemma 15751 with N replaced by N — 1 in this case. □ 


We can translate the bounds on the outside probabilities from the previous the¬ 
orem into lower bounds on the moments directly. 


Corollary 3.5. Let p > 0, and suppose that N and T satisfy < T < L ” +1 
Then the following bound holds: 


<l*r> (T)>C p I(1/T)-* + C p 




+ tp+ 1 l“^ 2(1+2 ™ ) ) 


IO/T). 


Proof. This is analogous to the proof of [22} Corollary 2.7]; we explain the details 
for the convenience of the reader. Observe that for any M and T , we have 

(|A1| P )(T) > M p a(n,T) = M p P{n > M,T). 

n>M 

Let M(T ) = g -jnrrj • Lemma PT7T1 P(n > M(T), T ) > |, so, for each T, we have 

(|X| P )(T) > ( M(T)) p P(n > M(T),T ) > C P J(1/T)~ P > C p I{l/T)~ p , 

where the last inequality comes from Lemma 13.21 Applying similar reasoning and 
(13.21) from Theorem 13.41 we obtain 

(|X| P )(T) > T p P(n >T,T)> CT P+1 I(l/T). 

Similarly, using (13.31) from Theorem 13.41 we have 

(|AT)(T) > C p L p N P{n > L n / 4,T) > CpL^ 2 ^^ J(l/T). 

Therefore, by averaging the three lower bounds for (|A'| P )(T) and adjusting the 
constants, we obtain the desired result. □ 


These lower bounds on the moments suffice to prove our desired lower bounds 
on /3 ± . 


Theorem 3.6. Let p > 0 and < T < L " +1 . The following estimate holds 
uniformly in T: 


(\X\ P )(T) > C P L 


N 



P 

P+1 



(3.5) 
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In particular, 


/? (p) > P and /3 + (p) > 1. 


p+l/r) 

Proof. We proceed as in P?[ Theorem 2.8]. By Corollary 13.51 


(| X\*)(T)>C p (y? + L N 


u N 


L P + 1 +T P+1 L M ’ 


N 


Ut 


where yr = f I(l/T). If f(y) = y p + Ky , where K is a positive number, then one 
can check that f(y) > C p Kp+i for all y > 0 by an easy calculus exercise. Thus 


<mco >c p l 


J N 


> C L 2 ^ VN 


l p+i + T p+^ L ~ n 


L p n + T p L N * P+11 ’>” 


1 — V \ \ P+1 


which proves (13.51) . Notice that we have applied concavity of the function y yp + 1 
and < 1 to obtain the second inequality. Now, let s = ■ If < T < 


Ljf , then 

<1 X\ P )(T) > C p L~ 2 ^ N L p N > CpL- 2 ^ 


Similarly, if Ljf <T< Z ' i ^ +1 , then 
(\X\ P )(T) > C P L] 

since p — 


/ P \ P o 1 — V .. i p 2 


P i — V 
P 

J N — ^P J 


T p L F+1 ” > C v T ~ 2 — vn+ i 


, t~T 7 _i_i \ 2 = -^+. Thus, for all T with < T < Ln P 1 , we have 

(p+s)(p+l) 77 p+s 5 4 — — 4 ’ 


(|X| P )(T) > 


Therefore, since vn —> 0 as N —> oo, we have 


2T-^ . c logW)(T)^ p p +1 

p (p) = inn mt-:-—- > — 


T-loo plogT p + s p + l/ 77 ’ 

as desired. On the other hand, applying (13.51) to the sequence of time scales T N = 
L n , we get 


+ AA ^ l0g(|X|P)(L^) ^ _ l0 § ( 


/3 + (p) > limsup 

N—tcx. 

concluding the proof. 


__ > lim sup ■ 

AT->oo P log Ln iV-ioo 


C P L N 


T p 


p log L n 


U 


□ 


4. Proofs of Upper Bounds 


In this section, we prove upper bounds that complement the lower bounds of 
the previous section. Our main result is an adaptation of [221 Theorem 3.4] to the 
present setting. 

x 

Theorem 4.1. Suppose that T and N satisfy <T < L^. Then for any p > 0, 

(4.1) n p a(n,T) <C p T p+1 L~T 

n>2Ljv 
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Additionally, 

(4.2) P{n> 2L n , T) < CTL~' 
and 

(4.3) (\X\ P )(T) < C P L P N + C P 1* +1 L~'. 

We will break the proof into several smaller steps. We begin by noting that the 
contribution of sites beyond n = T 2 is negligible. In fact, this argument applies to 
all CMV matrices, not just those with sparse coefficients. 


Lemma 4.2. Let C be any CMV matrix. For any p > 0, there is a constant C p > 0 
such that 

n p a(n,T ) < C p e _T 

n>T 2 

for all T > 0. 

Proof. First, note that C 4 (So(n) is 0 whenever n > 2t because C is pentadiagonal. 
Thus, we have 

Y n p d(n,T) = Y n p (l - e - ^) ^ e~T|£%( n )| 2 

n>T 2 n>T 2 t> § 

= Y J2 ri p {l-e-^)e~^\C t S 0 (n)\ 2 

t>Pf- T 2 <n<2t 

<C P J2 


where we have used unitarity of C and n < 2t. in the final inequality. Since u p e u —>• 
Oasw—t oo, we have t p < C p T p efl T for all t,T > 0. Consequently, 

n P ai.n, T) < C p Y T p e~ t/T 

n>T 2 


e -T/2 

s c > Tr T=lFW 


<C p e 2 , 

where we have used u p+l e~ u / 2 -A 0 as u —> oo in the final line. 


□ 


Let C be our sparse CMV matrix. For each N € Z+, let Cn be the truncated 
CMV matrix, with coefficients (aN,n)ffLo defined by 

{ ain) n < Ln, 

0 otherwise. 

Henceforth, denote R(z) = (C — z) -1 and Rn{z) = (Cat — z) -1 for each N G Z + and 
z £ OB. Our approach to Theorem ld.ll is as follows: in light of the Parseval formula 
(USD, we want to have good upper bounds on matrix elements of R(z). We will 
accomplish this by proving effective upper bounds for matrix elements of Rn(z) and 
R(z) — Rn(z) and then applying the elementary fact that |a + b\ 2 <2 |a| 2 + 2 \b\ 2 for 
all a, b £ C. We begin the estimation of the matrix elements of Rn(z) by explicitly 
computing (some of) them. 
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Lemma 4.3. Fix N £ Z+ and z = e l6+e with e > 0. Let g = Rn(z)Sq and 
h = Misrg. For all k > Ln + 1, we have 


(4.4) 


(4.5) 


9(k) = 


h(k) = 


k — Lj\r —2 


~h(Liy + 1) k odd and Ln odd, 

--1 

g(Lw + 1) k odd and Ln even, 
k even, 

k odd, 

— 1 

h(Lpf + 1) k even and Ln odd, 
g(Lpi + 1) k even and Ln even. 


g(k) 

h(k) 


— Z]sr{k, List + 1 ; z ) 


Proof. From the proof of (12.101) from Lemma \‘2. 31 we have 

(d( L N + i) N 

\h(Lpf + 1 ) j 

for k > Ln + 1, where Zn is the Gesztesy-Zinchenko transfer matrix for Cat. 
Suppose first that Ln is even. Because otN,j = 0 for all j > Ln + 1, we may 
explicitly compute Zjsi{k, Ln + 1; z), and we obtain 

✓ i 

~g(Lpf + 1) k odd, 

"ft.(Ljv + 1) k even, 

1) k odd, 


9{k) = 


k — Lrvr— 2 


h{k) = 


' k - L N - 1 ., r 

2 2 n\L]sr 


2 g{Lw + 1) k even. 


for all k > Ln + 1. Because |^:| = e E > 1 and g,h £ £ 2 (Zq), it follows that 
h(L]y + 1) = 0, which proves (14.41) and (14.51) when Ln is even. The arguments 
when Ln is odd are identical. □ 


In light of the previous lemma, we can prove effective bounds on the “tails” 
of g and h by proving estimates on g{L;si + 1) and /i(Lat + 1), which is what we 
accomplish in the following lemma. 

Lemma 4.4. Fix N £ Z + , let z = e lf>+£ with 0 < e < and put g = Rn(z)Sq 
andh = MNg■ Then 

(4.6) \g{L N + 1)| 2 + \h(L N + 1)| 2 <---—Re ( F N (e i6+s )) , 

1 + (e 2e — 1) Lff 

where Fn denotes the Caratheodory function of Cn ■ 

Proof. Suppose that Ln is even. First, we observe 

1 00 1 

R e(^(e i0+e )) = || ff || 2 > £ | g(L N + 2 k + 1)| 2 = g(L N + 1)| 2 

k =0 

by Proposition 12.31 and Lemma EOl so we obtain 

(4.7) \g(L N + 1)| 2 < -Re(F iV (e ie + e )). 

Now, for < k < Ln, we have 
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Since au = 0 for Ln-i < k < Ln , we get 

\\Z{k,L N -z)\\ <e^ L "~ k \ 

SO 

\g(k)\ 2 + \h(k )\ 2 > e - 2e ( L Jv- fc ) (|. g (L^)| 2 + ^(Ljv)! 2 ) . 

Because e <-^ and < k < L N , this yields 

CL N [\g{L N )\ 2 + UL N )\ 2 ) <\\gf +\\h\\ 2 

= 2|| 5 || 2 

= -i^rr Re (^( e " +e ))’ 

where the second line follows from unitarity of A4 n and the final line follows from 
Proposition 12.31 Consequently, 

(4-8) \g(L N )\ 2 < - (e2e C 1)Ln RH f * (^ +£ )) ■ 

/ 1 — ^7 1 — ^7 

For simplicity, denote a = = y 1 — ^ and p = = ij, 2,7 . Since 

Ljv is even, we have 

f4 ql (#JV + lA 1 /g(Lw)\ 

1 j ^(Liv + iy p\z —a) \h[L N )) 

Because H(Ln + 1) = 0, we have /i(Lat) = ^g(Lw), so the first component of (14.91) 
gives us 

g{L N + 1) = - (-a + a -1 ) g(L N ) = —g(L N ). 
p a 

Consequently, 

1 — 77 

I g(L N + 1)| 2 = 4 \9(Ln)\ 2 = Ln \_ ^ | 5 (iw)| 2 < 2 L~J^ \g(L N )\ 2 , 

“ 1 -L n * 

where the last step requires taking N sufficiently large. Combining this with (14.81) . 
we have 

(4.10) | g(L N + 1)| 2 <---—Re (F n (e I0+e )) . 

(e 2e — 1) Lpj 

Thus, using (14.71) . (14. 10p . and H(Ln + 1) = 0, we obtain (14.61) in this case. The 
argument when Ln is odd is identical, except g(Ljy + 1) = 0 and we need to bound 
H(Ln T 1). I—I 

We now turn towards the estimation of matrix elements of R(z) — Rn{z). In 
light of standard resolvent identities, we first compute C — Cn■ 

Lemma 4.5. Let <f> £ R be given. For each k £ Z +) define Vk = Vk{<fr) £ R as 
follows. If Lk is even, let 

Vk = f {a Lk (t)L k -1 + (pL k - l)(fL k +2)SL k + (( PL k - - (aL fc </>L fc +2)<5i fc + l, 

and, if Lk is odd, let 

Vk = f ( OtL k (fL k + ( PL k - l)(f)L k + l)5L k -l + (( PL k - I)<t>L k ~ {a Lk (t>L k + l)5L k +2. 
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Then 

(4.11) 

for all N sufficiently large. 


OO 

(C - C N )(f) = Y V k 

k=N+l 


Proof. Let us suppose that N 0 is large enough that Lk+i > Lk + 2 for all k > N 0 . 
Then, for all N > No, (14.111) follows from straightforward calculations using the 
definitions of C and Cm- □ 


The explicit form of C — Cpf together with the sparseness condition on the L’s 
enables us to prove quite strong estimates on ||/2(^)<5’ 0 — 

_ 

Lemma 4.6. Fix N E Z + sufficiently large, and let z = e l6+e with L N n < e < 
Then 

\\R(z)S 0 - R N (z)S 0 \\ 2 < Ce~ £ ~ v . 


Proof. As before, we denote g = Rn(z)5o- First, observe that ||i?(,z)|| < (e £ — 1) 1 < 

£~ X , SO 

(4.12) \\R(z)S 0 - i2jv(*)*o|| 2 < e~ 2 \\(C - C N )g\\ 2 

by a standard resolvent identity. Using Lemmas 14.31 and 14.51 we have 

OO 1 

I \(C~C N )gf <C Y « + (p Lk - l) 2 ) ---j 

k=N +1 ( e£ - !) 

OO 

< Ce~ 2 Y e~ 2e{Lk ~ LN) . 

k=N+l 

Combining this with (|4.12|) . we have 

OO 

\\R(z)6 0 - R n (z) 6 0 \\ 2 < Ce~ 4 Y e~ 2 < Lk ~ LN \ 

k=N+1 


Now, use the sparseness condition to ensure that N is large enough that Lat+i > 
2 Ln, so that 


2e (Lk — Ln) > eLk > L N ’ 1 Lk 

for all k > N + 1. Using sparseness once more to get L^+i > L 



we have 


E - 

k=N+l 


0 — 2 e(Lfe—L jv) 


-= E e~ L ^ Lk < Y 

k=N +1 m—L m- 


o-L^m < Ce ~ L N 


To obtain the final inequality, we have summed the geometric series and used 

-+i _ j_ 

Ln +i > L'f . Since e > L N V and e~ i e~ e v -A 0 as e f 0, we may enlarge 
to obtain the statement of the lemma. 


We now have all of the estimates which we will need to prove Theorem 14.11 


Proof of Theorem \f.l\ By (11.51) , we have 


*(n, T)=(e*-l)J |f? (e lS+ +) S 0 (n) 


2 d6 

27r 


□ o 
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Since \a + b\ 2 < 2|a| 2 + 21fo| 2 for all complex numbers a and 6, we may bound the 
integral on the right hand side by bounding the same integral with R replaced by 
Rn and R — Rn and combining the resulting inequalities. First, apply Lemmas 14.31 
and 14.41 and (e 2 / T — l)” 1 <T /2 to get 

Y nP\g(n)\ 2 <-CTL~J* Y ( 2fc + l f e^ iLN ~ 2k) Re{F N (e ie+1/T )), 

2L N <n<T 2 LN < k <ll=l 


where g = itbv(e ie+1/,T )<5o> as before. Additionally, because kS- < 4, 
Y {2k + l) p e^ {LN ~ 2k) <C P Y k p e~^ 


L N <k< 


— — 2 


L N <k <^-i 


< C P T P Y e ~* 


Liv<KtLi 


< C P T P+1 . 


Thus, by Lemma 12.21 we have 


/*27T 

/ Y nP 

R n (e ie+ +) 6 0 (n) 

/0 2L N <n<T 2 



2 rj f) _i 

- < C P T P+2 L N \ 


Now, we turn towards bounding the relevant integral with R replaced by R—Rn. 
Denote tp(n, z ) = R(z)5o(n) — R]y{z)5o(n) for 2 ^ e® and n G Z 0 . By Lemma fTTTTl 
we have 


n 

2L N <n<T 2 


<p( n i e iS+1 / T ) 


< p 


<p('i e* e+1 / T ) 


< CT 2p e~ Tn 


for each 9 G [0, 2tt], Combining this estimate with (14.131) . and using the Parseval 
formula from m, we see that 

Y ™ P a(n, T) < CT 2p e- TV + C p T p+1 L~* . 

2L N <n<T 2 

for all sufficiently large N. Because L } > (4T) _1/,,? , the second term dominates 
in the limit T —> 00 , so we may enlarge C p to ensure that 

Y n p a(n, T) < C p T p+1 L~ ’ . 

2L N <n<T 2 

Using Lemma T4. 21 to bound the sum over n > T, HU) from the theorem follows. 
By letting p = 0, we obtain the bound on the outside probabilities from (14.21) Using 
this, we have 

(\X\ p )(T) = Y(n p + l)a(n,T) 

n 

= Y (n p + l)a(n,T)+ Y {n p + l)a{n,T) 
n<2Ljv n>2Ljv 

<CpL p N + C p T p+1 L~\ 

which proves HU- 
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□ 


Corollary 4.7. For all p > 0, 

ip) < P + ) and p + {p)< 1 . 
P+l/V 

Proof. From Theorem 14.II we have the upper bound 


(| X\ p ){T)<C p L p n + C p T p+ 1 L n ' 

whenever Ljv/4 < T < L 1 ^. Let s = and T/v = L S N . 

we get (|X| p )(Tat) < C P L P N , and hence 

log<m P >mv) ^ log (C P L P N ) 


(3 (p) < lim inf 

iV—>-oo 


< lim inf - 
P log Tat n-> oo plog(L^) 


Since s(p+ 1) - | = p, 

I p+ 1 
s p + I /77 


The upper bound on /3 + (p) follows immediately from the observation that 
(8 n ,C t 8o) = 0 whenever n > 2t. □ 


With these upper bounds on f3 + {p) and /? (p) in hand, we have our main result. 


Proof of Theorew M.il This is immediate from Theorem 13.61 and Corollary 14.71 □ 

Now that we have our upper bounds on /3“(p), we may deduce the claimed result 
on the fractal dimension of the spectral measure p: 


Proof of Theorem l 1. 31 By Theorem 11.11 and [B] Corollary 3.13], we have 

dim+(p) < 

for all p > 0. Sending p | 0, we obtain dim I l r (p) < ?p When combined with 
Theorem II.21 this yields the desired result. □ 


Appendix A. Spectral Continuity via Subordinacy Theory 


In this appendix, we briefly descbribe how one may verify Theorem ll.2l First, one 
needs estimates on the norms of the so-called Szego transfer matrices. If (a„)^L 0 
is a sequence with a n GO for all n, the corresponding Szego transfer matrices are 
defined by 

{ S(a n -i, z) x • • • x S(a m , z) n>m 
I n = m 

T(m, n; z ) -1 n < m 


where 

S(a, z) d = i {^ az . a G D, p = y/l - |a| 2 . 

Now, let L\ < L 2 < • • ■ denote a sequence of positive integers satisfying m, and 
let C denote the corresponding CMV matrix defined by (11.41) . If Ln < n < Ljv+i, 
then the definition of T immediately implies that 

1 

T(n , 0; z) = T(n , L N + 1) x 

j=N 

where we adopted the convention Lq = —1. Using this representation, it is straight¬ 
forward to prove upper and lower bounds on T(n , 0; z) in the same vein as jlOj . 
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Proposition A.l. Let 7 '= f For all e > 0, there exists No such that 

(A.l) UT< \\T{n,0-z)\\<Ll +s 

for all 2 £ e® whenever Lpj < n < L^v+i and N > Nq. 

Proof. Suppose Ln <n< L^+i and 2 : £ c®. Naturally, ||5(afc,2)|| = 1 whenever 
k </ {Lj : j £ Z + }. On the other hand, one has ||5 (q!l 3 ., z)\\ < CL'J for some 
constant C > 0. Thus, 

N 

II T{n, 0; 2 ) || < C N [] L] = C N L^ 1+vn) , 

3 =1 

where the second equality uses the definition of i/jv- Taking N sufficiently large and 
using the sparseness condition, we get C N < L e Jj 2 and 7 < e/ 2 , which proves the 
upper bound from (1A.1I) . To prove the desired lower bound, notice that we have 
the following for all sufficiently large N: 

\\T(n, 0; 2)|| > \\T(n, Ljy; 2) || \\T(Ln, 0; 2) || —1 

> n- 1 t'y t 

> (j-ljl-VNil+3) 

where we have applied the upper bound from (IA.1I) with e = 1 and n = Ljy (notice 
that one must replace N by N — 1 to use the bound as stated). As before, we have 
C -1 > Lff £ ^ 2 and un{i + 1) < e/2, provided N is sufficiently large. □ 


With these bounds in hand, one can easily prove suitable upper and lower bounds 
on the growth of the first and second kind orthogonal polynomials, given by 


( 

\‘Pnl z )j 


T(n, 0; 2 ) 



\r n {z)j 


T(n, 0; 2 ) 



Let us briefly recall some notation from subordinacy theory. Given a sequence 
a : Zq —>• C and to > 0, we denote to = [m \, and 


IMIrn = l^l 2 + I® (~ + 1 )! 2 ’ 

3=0 


where {to} = to — to denotes the fractional part of to. Thus, ||a|| m is a local £ 2 
norm for to £ Zo and one linearly interpolates ||a||^ between consecutive integers. 

We can use the bounds from Proposition [Aj] to produce bounds on the local £ 2 
norms of the sequences tp(z) = (<Pn(z))%L 0 and tjj(z) = (^> n (~))5JLo- 


Proposition A.2. Let /3 = 77/(2 — 77 ). For all S > 0 and all z £ c®, 

Mz)\\ 2 


(A.2) lirninf — " r ^ > 0. 

Proof. Simply follow the proof of [TDJ (5.9)], using Proposition I A. 1 1 instead of [TO] 
(5.7)]. To rerun their arguments, it suffices to note that 

Wni z ) I = \Fn(z)\, \i>n(z)\ = Hn(z)\ 

for every n > 0 and every 2 £ c®, which can readily be seen from the identities 
fn(z) = z n ip n (l/z), lp* n {z) = z n ll) n {l/z), U > 0, 2 £ C. 
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□ 


Proof of Theorem 1.2. By Proposition lA.2l and [201 Theorem 10.8.5], 


lim sup 

<40 


A* {zoe x9 ■ 0 G (-£,£)} 

(: 2e)’n~ 5 


< oo 


for all zo E <9B and all 6 > 0. The conclusion of the theorem follows from [20l 
Theorem 10.8.7]. □ 
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